import math
number = int(raw_input())
list = []
def reduce(num):
    prime = True
    i = 2
    square = int(math.sqrt(num)) + 1
    while i <= square:
        if num % i == 0:
            list.append(i)
            prime = False
            reduce(num / i)
            i += 1
            break
        i += 1
    if prime:
        list.append(num)
reduce(number)
print list